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NORMAL TERNARY CONTINUED FRACTION EXPANSIONS FOR 
THE CUBE ROOTS OF INTEGERS.* 

By P. H. Daus. 

Introduction. 

The problem of finding rational approximations to a cubic irrationality 
by means of a periodic expansion was first attempted and partially solved by 
Jacobij in 1868. Jacobi devised an extension of continued fractions, which 
enabled him to determine rational approximations to the mutual ratios 
of three numbers of such a nature that any approximation (A n , B n , C n ) 
could be expressed in terms of the three preceding ones by means of the 
recursion formulae, 

A n = p n A n -i + q„A„-.2 + A n ^3, 

(A) B n = p n B n _i + q n B n -. 2 + -Sn-3, 

Cn — PnCn-1 + q n Cn-2 + Cn-3- 

He further showed that if the three numbers be taken 1 : 6 : a + bd + cd 2 , 
where is the real root of a rational cubic equation of negative discriminant, 
that is, one with one real root, the expansion may become periodic, and in 
actual numerical cases does so. It has been proved by Bachman, J however, 
that this periodicity, using Jacobi's method of selecting (p„, q n ), can not 
exist unless a certain limiting condition be satisfied. Berwick§ has obtained 
periodic expansions for cubic irrationalities, but his algorithm differs from 
Jacobi's, and has the disadvantage that the transformations involved are 
not necessarily unimodular and may be singular. Lehmer,lf instead of 
starting with a cubic irrationality, started with a periodic expansion and 
found associated with it a definite cubic irrationality. 

Closely allied to this problem, in the case when = &D, is the solution 
of the Pellian cubic 

(B) F(x, y, z) = x 3 + By* + Dh 3 - 3Dxyz = m. 

The value of F(x, y, z) can be expressed in several other ways which we 

* Since this article was submitted for pjblicition, the results have been extended to 
the roots of the more general cubic equation x 3 + px 2 + qx + r = 0. These results will 
be the subject of a later article. 

t Jacobi, C. G. J., Ges. Werke, VI (385-426). 

J Bachman, P., Crelle, Vol. 75 (1873) (25-34). 

§ Berwick, W. E. H., Proc. London Math. Soc. (Ser. 2), Vol. 12 (1912) (393-429). 

K Lehmer, D. N., Proc. Nat. Acad, of Sciences, Vol. 4. Dec, 1918 (360-364). 
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shall find useful. As a determinant 

(Q 

Or as a product of three conjugate factors 

(D) F(x, y, z) = (x + yd + zd 2 )(x + wdy + w 2 6 2 z)(x + u 2 dy + w0 2 z), 

where w is an imaginary cube root of unity. Dickson* in his History of the 
Theory of Numbers describes briefly the work done along this line. Tables 
of solutions have been computed by Meisself for D < 82 (although he did 
not publish his table) and an incomplete table by Wolfe { for D < 100. 
This latter table has been used in computations made for this paper. 

The object of this paper is to show that by a suitable choice of (p n , q n ), 
Jacobi's method may be modified, and that the modified expansions bear 
close analogies to ordinary continued fractions. This leads to a definition 
of normal ternary continued fractions and an attempt to compute a table 
of such expansions for the cube roots of integers. 

If Mi, Vi, Wi be any three numbers, we define a ternary continued fraction 
expansion for them by the equations 

M n+ i = V„ — Pnlln, Vn+1 = «'n ~ QnUn, U' n+ i = U n , 

where (u n , v„, w n ) is called the nth complete quotient set, (p n , q n ) the nth. 
partial quotient set and (A n , B n , C n ), as defined by equations (.4) of the 
introduction, the nth convergent set to the ternary continued fraction 



( Hi, ^\ = 



(pi, qu Pi, <72! Pz, qz\ • ■ •)• 



The following set of relations connecting the first and general complete 
quotient sets is fundamental. 

Theorem I. If u\, vi, u\, any three numbers, be expanded into a ternary 
continued fraction, and if <ti, „ = v„/u„, <x 2 , n = u\/u„, and (A n , B n , C n ) be 
the nth convergent set, then 

B n <T2, n+l + B n —i<Ti, n+ i + -B n — 2 
0"l, 1 = 

and 

A n <X2, n+l + ^In-l^l, n+l + A n - 
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* Dickson. L. E., Vol. II (593-595). 

t Meissel, E., Program, Kiel, 1891. 

t Wolfe, C. (work done at the Univ. of Calif.; not yet published). 
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The defining equations may be written by combining them, 

u n = W n+ \ 

(1) V n = «„+l + PnlVn+1 

U\ = V n +1 + q„w n+ i 

defining a unimodular collineation, and we can write 

Ml = A n -2Un+l + A n -iVn+l + A n W n+ i 

(2) vi = B n _ 2 u n +i + B n _iv n+ i + B„iv n+1 

Wx = C n _ 2 M„+l + C n -!V n+ i + C n W n+ i 

where 

A n -2 
B n -2 
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A n _i A n A n -2+Pn+lA n -l+q n +lA n 
B n -i B n B n -2-\-pn+lBn-l-\-q n +lBn 
C n —1 C n C n —2-\-Pn+lC n — l-\-q n +\C n 



1 

1 p n+ i 
1 q n +i 

from which we have the recursion formulae for convergent sets 

A n = PnAn-1 + q n A n -2 + A n -Z 

(3) B n = p n B n -\ + q n B n -2 + B n -3 

C n = Pn C n —1 + <?n C„_2 + C n -3 

with the initial conditions 
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In actual calculations we interchange rows and columns and compute 
successive convergents by the recursion formulae (3). From equations (2) 
by division to make the expressions non-homogeneous, we have the equa- 
tions stated in the theorem. 

By solving equations (2) for u n +\, v n +\, and w n+ i we have 

U n+ i = C n _ 2 M'i + &»-2»l + On-2Ml, 
(4) V n +1 = Cn-lW! + 6„_li>l + a„-l«l, 

Wn+i = c n wi + b n Vi + a n u u 

where a„, 6„_i, etc., are the cofactors of the corresponding elements of the 
determinant in (2). Dividing v n +i and w n +i respectively by u n +\, we obtain 
as a 

Corollary. Under the conditions of theorem I 

c n 02, i + b n o\, i + a n 



&2, n+i — 



(5) 



°"1. n+l 



Cn— 2<72, 1 + &n— 20" 1, 1 + dn—2 
Cn-l&2, 1 + bn-l^l, 1 "l~ a n -\ 
Cn—2&2, 1 + b n — 2<J\, 1 + O-n—2 
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The equations deduced in theorem I are independent of the choice of 
(p n , q n ). In order to extend the continued fraction algorithm it is desirable 
to have A n < B n < C n , and to have the A's, B's and C's each form a 
positive increasing series of integers. Such an expansion will be called 
regular. The defining equations may be written in the form 

i 1 ' i ""i. «+i 

0"l, n = Pn -\ , 0"2, n = <?n T" 

0"2, n+1 0"2, n+1 

Jacobi* chose p n and <7„ as [Vi, n ~\ and [y 2 , „] respectively, where the symbol 
\_x~\ denotes the greatest integer in x. We notice that the equation defining 
cri, „ is the defining equation for ordinary continued fractions, while that 
for <r 2 , „ is not. We note also that the expansion may remain regular under 
other conditions, which we state as 

Theorem II. If u\, vi, w\, three positive numbers, such that Wi < Vi < wi, 
be expanded into a ternary continued fraction, the laws of selecting (p„, q n ) 
being p„ = £v n /u n ^\, < q n = w n /u n , and \_q\ = p{], then the expansion is 
regular as defined above. 

This selection of (p n , q n ) is such that u n , v„, and w n are always positive, 
as well as p n and q„, and from the recursion formulae (3) it follows that 
A n , B n , and C n each form a positive and increasing series of numbers. 
Since Ai = 1, Bi = p\, and C\ = q u we have 

A 1 ^ B 1 ^ d. 

Also A 2 = q 2 , B 2 = piq 2 + 1, C 2 = qiq 2 + P2, and since p x ^ 1, p 2 = 0, 
and <?i S pi, we have 

A 2 < B 2 == C 2> 

the equality sign holding if p 2 = 0, q 2 = 1 and </i = pi + 1, for if qi > p u 
then (?i ^ pi + 1 and C 2 S (pi + l)q 2 -\- Pi = B 2 . The equality sign also 
holds if qi = pi, for in that case (since u\ > «i) r 2 > w 2 and consequently 
p 2 = 1 and C 2 g qiq 2 + 1 ^ B 2 . Now 

^3 = 93^2 + P3^1 + 0, 

B z = q 3 B 2 + p 3 B x + 0, 
C 3 = q 3 C 2 + p 3 C 1 + 1. 

Therefore A 3 < B z < C 3 , and in general A n < B n < C„ for ng3. 

Although the above conditions are sufficient, they are not necessary. 
One exception is that q„ may be zero, provided that p n be large enough. 

An important case of a regular expansion is one which may be con- 
sidered as an extension of an ordinary continued fraction, in which the 

* Jacobi, C. G. J., Ges. Werke, VI (385-426). 
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partial quotients are palindromic* In this case, however, we define a 
skew-palindromic expansion as one in which the q's are palindromic and the 
p's, omitting the first, are also palindromic. 

Theorem III. If Ui, v-i, w\, three rational numbers, relatively prime, be 
expanded into a regular ternary continued fraction, then the necessary and 
sufficient condition that the series u\, u 2 , • • • u n be the series A n , A n -\, • • ■ A\ 
(i.e., A k = u n -k+i), where (A n , B n , C n ) is the last convergent set, is that after 
the first partial quotient set, the expansion be skew-palindromic. 

By means of equations (1) we have 

u k = w k +i = q k +iUk+i + v k +2 
and consequently 

(6) U k = qk+lUk+l + Pk+2Uk+2 + Uk+3- 

The conditions imposed on pk and q* may be written 

(7) Pk = p n -k+3 m , qk = q n -k+2- 

Since we have selected U\, V\, and u\ rational and relatively prime, we have 

u n = 1, v n = p n , and u\ = q n . 
In general 

(8) A n —k+i = q n —k+iA n —k + p n —k+iA n —k—i + A n —k—2, 

and in particular A = 0; A\ = 1 = u n ; A2 = q 2 = w n = m„_i. The proof 
is by induction. Assume Ak = u„-k+i for all values up to and including k. 
Then 

(8') Ak+i = qk+iAk + pk+iAk-i + A k -2 

and 

(6 ) U n -k = q n -k+lU n -h+l + Pn-k+2U n -k+2 + U n -k+3- 

And by comparison, using our assumption and equations (7), we get 

Ak+l = U n —(k+l)+l = Un-k- 

And since A k = u n -k+i for k = 0, 1, 2, it follows that it is true for all 
values of k. 

Conversely if Ak = u n -k+i for all values of k, then equations (7) are 
true. For by subtracting equation (6') from (8') we have, using this 
assumed equation, 

(9) = A k (q k +i — q n -k+i) + (Pk+i — p n -k+2)A k -i. 

Since A 2 = q2, q n = ««-i and we have assumed A 2 = Un—i, it follows from 
(9), by putting k = n — 1, that p s = p„. Assume q k = q n -k+2 and p k +i 
— Pn-k+2 for all values up to k. It follows by comparing equations (6') and 

* A sequence of numbers is said to be palindromic, when it reads the same backwards 
as forwards. 
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(8') that 

Ok+\ — q n -(k+i)+2 
and from (9) 

P(*+D+l = Pn-(k+l)+2- 

Hence the theorem is true. 

As a consequence of this theorem, we state as a 
Corollary. Under the hypothesis of theorem III 

B n = piA n + An-! and C n = q x A n + p 2 A n - X + A n - 2 . 

By using the particular values w„+i = 1, » n +i = and u n+ i = in equations 
(2), we obtain 

A n = u u B n = i)i, C„ = m'i. 

And since v x = piUi + u 2 and Wi = qiii x + p 2 u 2 + u 3 , we obtain the equa- 
tions stated in the corollary. 

After these preliminary considerations we come to the following theorem, 
which is fundamental in the considerations of periodic expansions. 

Theorem IV. If in a ternary continued fraction, the expansion become 
periodic after a finite number of terms, then <ri, i and <r 2 , i are roots of cubic 
equations with rational coefficients. 

If we think of the cr's as recurring, obviously the p's and q's recur, and 
conversely, if we think of the p's and q's as recurring, then the o-'s recur 
also, for it does not matter which period we take to determine these cubic 
equations. 

Consider first the case where the expansion is purely periodic, i.e., 
where <ri, i = <n, «+i and a 2 , i = cr 2 , n+i- Then from theorem I we have 

B n <T2, 1 -\~ B n -i<Ji, i -f- B n - 2 . __ C„<7 2 , 1 -\~ C n -i<Ti, i -f- C n -2 _ 

A n a 2 , 1 + Anr-iffi, i + A n -2 ' A n <T 2 , 1 + A n -l<Tl, 1 + A n - 2 

Solving the first of these equations for <r 2 , 1 and substituting in the second, 
we get 

_ — A n -i<T lt i + (5 n _i — A n - 2 )cri, i + B n - 2 

<?2, i — 



c n [ 


A n <Ti, i — B n 
A n -i<ii, i + (B n -i — A n - 2 )<Ti, 
A n a\, i — B n 


i + B n - 2 


~f~ Cn— i<J\, l + C n _2 


1 1 - 


A n -i<Ti, l + (-B„_l — A n - 2 )<Ti t 


1 + -Bn-2 


+ An-iffi, i + A n - 2 


■'In 1 


A n ai, i — B n 





And by multiplying up and combining terms we write 

b n -2<Tl, 1 + («n-2 — &n-lVl. i — O n _i 

<T2, 1 : ■ 

— C„- 2 <Ti, i ■+- C„_i 
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and equating values of a 2 , 1 

[ — An-\<A, 1 + (B n -1 — A n -2)<7l, 1 + 5„_ 2 X — " C n _20"l, 1 + C„_i] 

= [^„o-], i — B n ~][b n -i<T\ t i + (a„_ 2 — 6„_i)<ri, 1 — a„_ij. 
Finally 

(10) £kt!. i + F 1 a 2 1 , x + Gun. i + #i = 0, 

where #i = .-i„6 n _ 2 — ^„_ic„_ 2 . 

-Fi = /4„_iC„_i + 5„_iC n _2 — .4„_ 2 C n _ 2 — B n b n -i + ^n«n-2 ~ ^nK-l- 

G\ = B n -2C n -2 — -B n _ic„_i -f- -4 rt _ 2 c rt _ 1 — B n a H -2 + B n b n -i — A n a n -\. 
Hi = B„a n -i — 2?„_ 2 c„_i. 

In a similar fashion by eliminating o^, 1, we get the following equation : 

(ID E 2 *l, ! + JVt. 1 + GWs. 1 + H 2 = 0, 

where E 2 = — E x . 

F 2 = A n b n + C„6„_ 2 — A n - 2 b n - 2 — C„_ 1 C n _ 2 + ^n-l«n-2 — A n -iC n . 
G 2 = C n — 2 b n —2 — C n n + A n _ 2 b n — Cn—\Q-n—1 + C n —\C n — A n —\a n . 

H 2 = t n —ia n — C n — 2 b n . 

These equations have previously been obtained by Lehmer,* by another 
method. 

If the expansion is not purely periodic, but say the /<th set of a's is the 
first to recur, then <ri, K and <r 2 , „ are roots of cubic equations, and since a\ t i 
and c 2 , i are linear fractional functions of <j\, k , a 2 , K , <ti, i and o- 2i i are also 
roots of cubic equations. 

In what follows we shall confine our attention to the case where ci, i = 9 
and o>, i = 2 , 6 being the real cube root of D, an integer, but not a perfect 
cube. It will be convenient to use as well as the complete quotient set 
(m„, v„, u\) composed of linear functions of $ and 2 , the rationalized complete 
quotient set 

(u n , v n , w H ) = (a n , a' n + &e + y' n e\ d' n + fte + y'tf 2 ), 

where a„ = Norm of u n and 

(a' n +l3' n e+y' n e*) = v ^uA, 

U n 

and 

(a' n +fie+y^)= 1 -^^. 

U-n 

The quantities u„, v n , and w„ may have a common integral factor, which is 
not to be removed as was done by Jacobi.f (See the illustrative example 
after theorem IX.) 

* Lehmer, D. N., Proc. Nat. Acad. Sciences, Vol. 4, Dec, 1918 (360-364). 
t Jacobi, C. G. J., Ges. Werke, VI (385-^26). 
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Theoeem V. If I, 6, 6- expand into a ternary continued fraction ivhich 
ultimately becomes periodic, and if ink be the value of the Pellian cubic for 
(Ak, Bk, Ck), then the series mk also becomes periodic. 

Suppose that there are t non-recurring partial and complete quotient 
sets, after which the expansion becomes periodic, the period containing n 
terms. Then u t +k : Vt+k : Wt+k = Ut+k+n ■ v t +k+ n ■ Wt+k+ n (for all positive k's, 
since the ratios involved are the roots obtained from cubics computed from 
identical periods). Since 

w t+k = ih+k-i and u't+k+n = iit+k+n-i 
we can write 





Ml+n+l _ Ut+1 


Ut+n+1 


_ Vt+n+1 








Ut+n 1h 


Ut+1 


Vt+1 








Ut+n+2 _ Ut+2 


Ut+n+2 


__ Dt+n+2 








Ut+n+1 Ut+1 


11 1+2 

etc. 


Vt+2 






It follows that 












(12) Ut + „ + k = 


\u t+ k (k = 0, 1, 


• • • k) 


where X = 


U t +n 
U t 


and 


Vt+n+k ~ 


\v t+ k (k = 1, 2, 


■ ■ ■ k). 









By referring to theorem I, we have 

■At+nll't+n+l "T At+n— lVt+n+1 ~T A t +n— 2Ut+n+l = 1, 

and consequently 

\(A t+n W t +l + At+n-iVt+l + A t + n -2llt+l) = 1. 

Therefore X is a unit in the domain k(6), i.e., A T (A) = 1. Furthermore, 
beginning with k = 0, N(u t + k ) forms a periodic series of numbers. Also, 
if we consider the rationalized complete quotient sets, we have that 
(a k , a' k + #0 + y',,0 2 , oil + fi6 + y'W) is identical with (a k+n , a' k+n 
+ Pl+nO + y',+ n 6\ al +n + &'+„0 + yl +n d*-) for all values of k > t. To 
complete the proof we shall show that 

/iq\ „„ _ Pt+k — Dyt+k 

(Pi+ky,+k — p,+kyt+k) 
and since the values of a t+k and its constant multiplier are unchanged by 
increasing the subscript by n, it results that the series m k is also periodic if 
k S t. 

By theorem I we have 

e = B k (a: +i +l3Uie+yUi6 2 )+ Bk-i( aU^+P i +iG+yl+ie 2 )+B k _ 2 a k+1 
Akia'^+^U^+y'Ui^+A^iai^+^d+yl^d^+A^ak^' 



ff 1 



Ck(a'Ui+tf+i0+y'k'+iO 2 )+Ck- i( *Ui+0U i8+ t;+i^ 2 )+ C k -2<xk+i 
A k (a'Ui+ PU.1O+ y't+J 2 ) +A k -i(a', +1 + PUiO+yi+iP) + A k -20c k +i 
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Multiplying up and equating coefficients of like irrationalities, we get, 
dropping the subscripts on a, j3, etc., 

C k a" + Ct-W + C k ^a = DA k j3" + DAt-tf' = DB k y" + DB k -iy', 

(14) B k a"+B k ^a'+B^ 2 a= C k p" + C k -rf' = DA k y" + DAk-iy', 

A k a" + A k -W + A k ^a = B k $" + B k -$ = C k y" + C^y'. 

If we eliminate a" and a from the first set of the above equations, we get 



(15) 



where 



and 



C k C k - X DA0" + DAk-iP' - C^a 
B k B k ^ C k p" + W - B^a 
A k Ak-i B k j3" + B k -$' - A k -ia 



= = /3"Ax + |8'A S 



a, 



A x = 



C k C k —i 
B k B k -i 

A k Ak-i 



DA k 

C k 
B k 



C k 
B k 
A k 



B k -i 

A k -x 



A 2 = 



C k -i 
B k -i 

A k -i 



C k 
B k 

A k 



= 1. 



C k -i 
Bk-i 

A k „i 



DA k -i 
C k -i 
B k -\ 



By use of the values of C k -\, B k -i, A k -i obtained from the second group of 
equations (14), we can reduce Ai and A 2 to functions of m k and the coeffi- 
cients a, /3', • • • etc. 



Ai= - 



a' 



f 



Ck 
B h 

A h 
C k 
B k 
A k 

C k 
B k 

A k 



DA k DA k y" + DA k _ iy ' 
Ck 



B k 

DA k 

C k 

Bk 

DAk 

C k 

B k 



7V , y 

tV' y' 1 

--^™*-J> 



P"C k 
C k y" + C k -W - p"B k 
B k y" + B k _ l7 ' - $"Ak 
DAk-x 
Ck-i 
B k ~i 

DB k y" + DB k ^y' - DAtf 

DA k y" + DA k - iy ' - C k p 

C k y" + Ck-iy' - B k j3 

C k DA k DB k _! 

B k C k DA k -i , since m k = 
B k Ck—i 



A k 
C k 
B k 

A k 



c k 


DA k 


DB k 


B k 


C k 


DA k 


A k 


B k 


c k 



DA k D C k y" + D W - DB k $" 
Ck DB k y" + DBk-iy' - DA k p" 
Bk DA k y" + DAk-iy' - C k p" 



±IL mk + iL DAt + yll- ' mk. 
18' j8' j8' 



Solving for Ai, 
(13a) 



Ai = 



W - y'y"!3' 
0' 3 - Dy' z 



m k . 
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By a similar reduction 



1 



B k 

A k 

y» C k 



A,= 



W? 



Bk-i 

A k -r 

C k —l 

B k ^ 

A k ^ 

y' 



DB k7 " + DB k _ l7 ' - DA k p" 
DA k y" + DA k - a ' ~ C&" 
C k7 " + CW - B k p" 
DB k , C k C\_ x DB^ 

DA k +4 B k B H Z)^ fc _! 
C* i A k A k -i C\--i 

C* Cfc-x DC,t" + Z>CW - DB fc/ 3" 

4* J w D^t" + DA k - l7 ' - C k $" 



^A 
& Al - 






where 

And reducing A 3 , 

1 



A 3 = 



C k 
B k 

A k 



C k —i 
B k -i 

A k —i 



DB k 
DA k 

C k 



A 3 = 



/3 



7| B k 

A k 



DB k 
DA k 

C k 



= -qT m k -f- -jp B k 

A k 



7" , 7 



C k7 " + C k - l7 ' - p"B k 
B k7 " + B k . x7 ' - p"A k 
C k DA k -! DB k 
C k -x DA k 
B k —i C k 

DB k7 " + DB k _ l7 ' - DA&" 
DA k7 " + DA k _ l7 ' - C k p" 
C k7 " + C k _ l7 ' - B k (3" 
C k DB k -i DB k 



C k 
B k 

A k 



DB k 
DA k 

C k 



(y" y'P"\ m ,7' 

/ a i an \ i 

_ (y _y p \ ,7 

— I Si — ,»" pn : 

/7 // _7 , /3 // \ 
~ V 0' S' 2 / 



B k 

A k 

C k 
B k 

A k 



DA k _ x DA k 
C C 

DC k7 "+DC k _ l7 ' - DB k (3" 
DB k7 " + DB k _ l7 ' - DA k f3" 
DA k7 " + DA k _ l7 ' - C k (3" 



m k + l- 3 DA 3 . 



Hence 

(136) 



_ 0W - p'V) 

^3 — ,, — - ,, — m k , 

p' z - D 7 ' 3 



and using the value of Ai, we have 



A 2 = 



P'y" - 0'V 



&y" - P"y' 



a' 



-Ax 



D 7 ' 



m k 



|" W 



y " - gV) | fl' 

/3' 2 "i 



?' J 



2>5* 

DA k 

C k 
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and finally 

(13c) M*^".. 

/3' 3 - By' 3 

Equation (15) becomes 

m - ry ?%--£?- -. + *v ££=£# «. - a - a 

/3' 3 - Dy' 3 0' 3 - Dy' 3 

Solving for m k and returning the dropped subscripts, we have 

(13') m k = ^l^Jh'i± _ a k+1 , 

ra> -" a" - ' \2 

completing the proof of the theorem, as we obtain (13) by a change of 
subscripts. 

The results of this last theorem afford an interesting geometrical proof 
that BJA K and CJA K actually converge towards 6 and 6 2 respectively. 

Consider the surface 

■r 3 + Dy* + D ? z 3 - Wxyz = m k . 

The straight line x = dy = d 2 z is an asymptote to the surface, as can be 
seen by solving for their intersection, the line cutting the surface in three 
coincident points at infinity; that is, as x increases, the distance from any 
point on the surface to the line approaches zero, provided that m K is always 
finite, which condition is satisfied because of the last theorem. If {C K , B K , 
A K ) is any point on the surface, we have by the well-known formula for the 
distance from a point to a line 

J2 _ r»2 l r>2 I (2 {S V K I "-£>» "T "-Ik)" 

d -C.+ B. + A,- — 1+ - >+04 > 
which can be written 

(i + e 2 + e*)d 2 = (C K - Af-r- + (B K - as? + (Cfi - B K e 2 ) 2 . 

We obtain 

Theorem VI. If 1, 6, 6 2 expand into a ternary continued fraction, which 
ultimately becomes periodic, then 

l) m ^H=0 and ]im-^=0 2 . 

k=x> A k k—m A k 

Returning now to theorem V, we can show that "t" can not be or 1. 

Theorem VII. 1, 6, 6 2 can not be expanded into a purely periodic regular 
ternary continued fraction, nor into one with only one non-recurring partial 
quotient set. 



290 Dxrs: Normal Ternary Continued Fraction Expansions. 

Suppose the expansion is purely periodic. Then by theorem I, since 
&i, n+i = 6 and <t 2 , n +\ = 6 2 , 

- _ B n 6 2 + B n -id + #„_2 
A n d 2 + A n _,e + .-!„_, ' 

Multiplying up and equating coefficients of 6 2 , we have A n -i = B„ ; but 
A n > A n -i which would make A n > B n . This is impossible according to 
our definition of a regular expansion. 

Next suppose we have one non-recurring partial quotient set. Then 

u 2 = — pi + 6; v-2 = — 71 + 6 2 ; w 2 = 1; 
and consequently 

_e 2 - qi i 

and theorem I gives 

t »•»(»-■ ,,) + «-(»-~£) + *^ 

•w,(^ i ) + x(? ! £-|;) + .,-, 

= B n f+ B n±1 d+ (B n+1 - qi B n - V iB»-x) . 
A n 6 2 + A n+l d + (A n+ i - qu-in - piA n -i) 

Multiplying up and again equating coefficients of 6 2 , we have A„-i = B n , 
which we have shown is impossible. 

Experiment pointed towards expansions in which the number of non- 
recurring g's was not the same as the number of non-recurring p's. In 
that connection we have the following 

Theorem VIII. If I, 0, d 2 expand into a periodic, regular ternary con- 
tinued fraction with one non-recurring q and two non-recurring p's and if the 
period contain n partial quotient sets, then (C n , B n , A„) is a solution of the 
Pellian cubic x 3 + Dy 3 + D 2 z 3 — 3Dxyz = 1. 

Consider equations (12) for the special values t = 2, Jc = and 1. 
They give u n+2 = Xw 2 , v n +z = X» 3 , where iV(X) = 1. From the third equa- 
tion of (1) 

W n+2 = 0„+3 + q»+2U n+ 2, 
Wl = V 3 + q 2 U 2 . 

Since w 2 = 1, w„+i = w n+2 , and we have assumed q„+ 2 = qi, 

(16) u n+1 = ^ = 9h±±-?»«5±? = x 

u>2 v 3 + q 2 u 2 

or 
(16') N(u n+1 ) = 1. 
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The first conclusion we can draw is that the series of «'s is purely periodic. 
It may be pointed out here that since from (4) 

W„+l = tt„_2 + b n - 2 + c„_ 2 2 , 

(a„_ 2 , b n - 2 , c„_ 2 ) is a solution of the Pellian cubic for m = 1. 

Having shown N(u n+ i) = a n +\ = 1, we shall prove m n = 1 by means of 

(lad) m n = y R ,—„ -&—> -\i a »+i> 

where a n+i = 1. Now 

■JVfl = U n+2 + 2>n+l«n+l 

= ?< n+ i(» 2 + Vn+\) since i/ n+2 = Xw 2 , and X = u n+ i, 

= u n +i(Pn+i — lh + 6) since ;/ 2 = — Pi + #> 

and it follows, since 

a^ +1 + ft +1 + y' n+ ,ff 2 = V ^± X N(u n +i), 

»n+l 

that 

(17) a n+i . = pn+l = VW 0n+l = 1; 7n+l = 0. 

Similarly 

M'n+l = v n+2 ~T" <7n+l M «+l 

= "n+3 + 2^ +2 J'n+2 + f/n+lWn+1 
= U n+1 (v 3 + P„+tf(2 + Qn+l), 

and since u 2 = — Pi + and ?/ 3 = (p\p 2 — </i) — 2^2^ + 2 , it follows by 
substitution as above that 

(18) al +1 = (jhjh — f/l — PlPn+2 + <?»+l); PM-i = p«+2 ~ Pa - , 7n+l = 1- 

Substituting the values found in (16), (17) and (18) in (13d), we have 
m n = 1, and the theorem is proved. 

Experimental attempts to find periodic expansions for the cube roots 
of integers led to the following definition of a normal expansion. If 
1, 6, 9 2 expand into a periodic regular ternary continued fraction with one 
non-recurring q and two non-recurring p's, and if the period contain n partial 
quotient sets, and that part of the period indicated by p 2 , q 2 ; pz, q 3 ; • • • p n , q n ; 
be skew-palindromic, and further p n+ i = p n+2 = p\ + Pi and q n+ i = p\ + 2</i, 
then the expansion is normal. 

This definition was suggested by the following important theorem, 
which may be considered as the analogue of Lagrange's solution of 
x 2 — By 1 = (— l) n ~ l Q n , where Q„ is the nth denominator in the ordinary 
continued fraction expansion of -y/D. 
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Theorem IX. If 1, 6, (P be expanded into a normal ternary continued 
fraction, then (C n -k+i, B n -k+u A n -k+i) is a solution of the Pellian cubic 
x 3 4- Dy 3 + D 2 z 3 — 3Dxyz = ak for all values of k. 

We have assumed 

(7) pk = Pn-k+z, qk = q n -k+2 

and 

(19) Pn+l = Pn+2 = Pi + Pi, q n +l = P\ + 2fl]. 

We shall show that under these conditions 

(20) tt* = u„+i(C n -k+i + B n -k+iO + -^n-it+i^')- 

The first part of the proof is by induction. Assume equation (20) is true 
for all values up to and including k: From equation (6) by changing 
subscripts, we have 
(6") tt/t+1 = Uk-2 — qk-iUk-i — PkUk, 

and successively substituting the values of Uk-i, «&-i, and u k assumed in 
(20) in (6"), we have 



(21) U k+ l = U n +1 



C n _jt + 3 + Bn-k+3^ + An-k+3®' 

— qk—lC„—k+2 — qk—lBn—k+lO ~~ qk— \A n — fc+ 2 0~ 

— p k Cn-k+\ — Pk -Bn-fc+10 — Pk A n - k+ i(P_ 



Consider the constant term in the bracket. If we apply equation (7) it 
becomes C n - k+3 — q n -k+zC n -k+i — p n -k+sC n -k+i = Cn-k as can be verified 
by referring to the recursion formulae (3). We have similar relations for 
the ^4's and B's, and equation (21) becomes 

(20') U k+ 1 = Un+l(C„-k + Bn-kB + A n -k6-). 

It follows that if equation (20) is true for k, it is also true for k + 1, and 
hence if we show it is true f or k = 1,2 and 3, it will be true for all values of k. 
In this connection we shall need the following set of equations, obtained 
from those of (14) by introducing the conditions found in (16), (17) and 
(18). We again omit for convenience the subscript n + 1 on a, /3', etc. 

C n a" + C n -W 4- C n _ 2 = DB n = DA n (3" + £,!„_!, 

(14') B n a" + 5„_ia' + 5 n _ 2 - J) A n = C„/3" + C„_i, 

A n a" + A n -icc' + A n ^ = C n = 5„/3"+ B n ^. 

We have also a.' = p n +i—pu ol" = p\pi— q\— pxp n +2+ q n +u P" = p n +2— Pi, 
and the values of A x , A 2 and A 3 as defined by (13a), (136) and (13c) become 
Ai = 0, A 2 = 1 and A 3 = 1. We shall also make use of the following rela- 
tions already deduced: 

u x = 1, ui = — px + 6, u 3 = pxpi — </i — pi6 + 2 
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and 

U„+i = On-2 + b„-2d + C^-rfP. 

By replacing tin+i by its value, multiplying out and collecting coefficients, 
we get 

Un+tiCn + B n 9 + AJ 2 ) = Pi + q % 9 + R18* say 

= (C„0„_2 + DBnCn-i + DA n b n - 2 ) 

+ (C„& n _ 2 + J5„a,t_2 + DAnC^d 
+ (C„c n _ 2 + B n b n - 2 + -4„a„_ 2 )^. 

Writing the coefficients as determinants and reducing by means of (14') 
as was done in theorem V, we have 



Ri = 0. 



Qi = 



Pi = 



c n 


Cn—1 


DA n 


B n 


Bn-l 


C n 


A n 


A n -i 


B n 


c n 


C„_i 


DB n 


B n 


Bn-l 


DA n 


A n 


A„-l 


L n 



= A x = 0. 



= A 3 



1. 



Hence equation (20) is true for k = 1, since we have just shown 

1 = m = u n+1 (C n + BJ + A n e 2 ). 
Similarly 

U n+1 (Cn-l + Bn-td + A n -id 2 ) = P 2 + Q,0 + R 2 2 

= (C„-iOn-2 + DBn-lC n -2 + DA„-ib^- 2 ) 
+ (Cn-lbn-2 + Bn-ian-1 + DAn-lC n - 2 )6 

+ (C„_ic„_2 + B„-xb n -2 + y4 n _!a n _2)S 2 . 



p 2 = 


3. 














c» 


Cn—1 DA n —l 








& = 


An 


Bn-l Cn—1 
A n — 1 -t>n—l 


= A 2 = 1. 








C n 


Cn—l DBn-i 




l^n t/n—l 


DC n - 


- DBnP" 


p 2 = 


B n 


B n -1 DA n -l 


= 


B n Bn—l 


DB n - 


~ DAnP" 




A n 


An—1 Cn—1 




A n An—1 


DA n - 


~ Cn&' 



= - $"A 3 = - j8". 



Hence Un+i(Cn-i + B n -iB + A n -i6 2 ) = - j8" + 0, while th= - pi+6. 
Since 0" = pn+2 — Piy it follows that in order that equation (20) be true 
p n +2 = pi + j?2, which we stated as a condition for a normal expansion. 
And again u 3 = (pip 2 — qi) — pifi + 2 , while 

Un+liCn-t + Bn-rf + A„- 2 6 2 ) = P 3 + Q S d + R 3 8 2 

= (Cn-iOn-2 + DBn-I.Cn-1 + DAn- 2 b n -t) 
+ (Cn-ibn-2 + B„- 2 O n -2 + DAn- 2 Cn- 2 )6 
+ {Cn-tCn-l + Bn-lbn-2 + An- 2 a^- 2 )ff' '. 



R 3 = 1. 








! c " 


C„_! DA r . 2 


C n 


C n —i 


Qs=\B n 


B„-i C n —2 


= B n 


5 n _! 


\An 


A n -i B„-2 


A n 


A n —\ 


1 

= — a 


'Aj - a'A 2 = - 


1 

- a . 
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- DA n a" - DA n ^a' + DC n 

- C n a" - r„_!«' + DB n 

- B n a" - B n ^a' + DA n 



Hence we must have — a' = — (p n +i — Pi) = — P2 or p n+x = Pi + Pi, a 
condition of our hypothesis. 

C n C' n _! DB n ^_ C n r„_x - DB n a" - DB n -ia' + D 2 A n 

P 3 = B n 5„_! DA n -2 = B n £„_! - DA n a" - DAn-W + DC n 

A n A n -l Cn-2 A n An-X ~ C n a" - C n ^Oc' + DB n 

= - a"A 3 - a'P 2 + DAx = a! $" - a!'. 
Hence we must have 

lall II 

PiP-2 — qi = a fi —a 

= (p n+l — pi)(p n +2 — pi) — (pip-2 — q\ — p\q n +i + g-,+i)- 

Inserting the conditions p n+ i — p\ = p 2 and p n +i — P2 = Pu and solving 
for q n +u we have r/„ +1 = p\ + 2q u a condition of the hypothesis. And 
hence it follows that equation (20) is true for k = 3, and hence for all 
values of k. Consequently, since N(u n+ i) = 1, the proposed theorem is true, 
that is (Cn-k+u Bn-k+i, A n - k +i) is a solution of x 3 +Dy 3 +D 2 z s -Wxyz=a k . 

It follows that the series of nis is purely periodic, its period being the 
reverse of the period of a k . We may interpret n as the number of terms 
in any number of periods, for if the expansion is normal, then it is normal 
whether we consider only one period or any number of periods. 

We state as a converse to theorem IX: If the expansion of 1, 0, 6 2 have 
one non-recurring q and two non-recurring p's, after which it be periodic, and 
if ak = vin-k+i for all positive values of k, then the expansion is a normal 
expansion. 

We saw in theorem VIII that, under the conditions of the hypothesis, 
the series of a's is purely periodic, and that N(u n+i ) =1. If 
N(u k ) = N(C n _ k+l + Bn-k+16 + A n - k+ id 2 ), then u k = \{C n - k+ i + B„-jt+i0 
+ A n _ k+ i6 2 ), where 2V(X) = 1. If we put k = 1, this reduces to «i = 1 
= X(C'„ + B n 6 + A n B 2 ), from which X = u n+1 and 

U k = («n-2 + &7J-20 + Cn-20 2 ) (C n - k +l + B n - k+ \d + A n - k +lB') ■ 

But we have seen that this equation can not be true for k = 2 and k = 3 
unless p n+ i = p n+ 2 = pi + p2 and q n +i = p\ + 2qi. Further, we may write 
u k+l = u n +i{Cn-k + Bn-kB + A n - k d 2 ) in the form of equation (21), from 
which it follows that p k = Pn- k +3 and q k -i = qn-k+s, and the converse is 
established. 
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We give as an illustrative example the expansion for D — 13, showing 
the expansion when u n has not been rationalized, and when it has. 
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ing set. 



An attempt has been made to calculate a table of normal expansions. 
A table of expansions from 1 to 28 appears at the end of this paper. Because 
of the arbitrary choice of q, several expansions, al! normal, have been 
found in many cases. They have not, however, all been recorded in this 
table. 

The method of finding an expansion is largely experimental, and in 
most cases it is best to find a solution of the Pellian cubic for m = 1 first, 
and then to expand this solution. The rejection of incorrect choices of q n 
is facilitated by theorem III, and the expansion is completed by the use of 
theorem IX. In the cases where a solution of the Pellian cubic is not 
available, these theorems help in finding such a solution. 

* Note here that it, v, u> have a common factor, which is not removed, otherwise theorem 
IX would no longer hold. 
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D 

2 

3 

4 

5 

6 

7 1 

9 

10 
11 
12 1 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 

24 

25 1 

26 
28 
29 
30 



Table of Normal Expansions of tf'D (Except as Indicated). 



1,2*; 

0, 1; 1, 5; 1, 1*; or 1, 1; 2, 1; 1*. 1; 3, 3; 3, 1* 
3,2; 1,1; 2,5; 2,1*; 

1, 2; 0, 1; 0, 1; 0, 2; 1, 1; 0, 1; 2, 5; 2, 1*; 
2,6; 1,1*; 

12*; 
6, 12; 6, 6*; 
6, 12; 6,4*; 



1,1 


2,3; 


3*, 3* 


1,2 


0,2; 


1*, 5; 


1,2 


0,1; 


0*, 1; 


1,2 


i,i; 


1*, 2; 


1,2 


i.i; 


0*, 1; 


1,3 


0,1; 


0*, 1; 


2,4 


4,12 


; 6*,1 


2,4 


4,6; 


3*, 6; 


2,4, 


4,4; 


2*, 4; 


2,5, 


0,2: 


1*, 1; 


2,5 


1,2; 


1*, 1; 


2,5 


1,2; 


0*. 1; 


2,6 


0,2; 


0*, 5; 


2,6 


0,1; 


i*,i; 


2,5 


2, l; 


0*, 1; 


2,6 


i.i; 


i*, i; 


2,6 


i,i; 


0*, 1; 


2,6 


i,i; 


0*. 1; 


2,6 


2,1; 


2*. 7; 


2,6 


2,1; 


0*, 2; 


2,6 


2,1; 


0*. 1; 
1,5; ( 


2,7 


i.i; 


0*, 1; 


2,7 


i,i; 


0*, 1; 
1,2; 


2,7 


i.i; 


0*, 1; 



0, 1, 


1,3; 


1,1 


1,2; 


0,2 


3,14 


0,1 


0,1; 


1.2 


2,3; 


0,1 


0,2; 


2,1 


i,i; 


0, 1 


0,1; 


0,2 


1,4; 


1, 1 


0, 1; 


1,1 


0,1; 


2,2 


0,1; 


0,3; 


i,i; 


3,3 


0,1; 


•3,7 


i.i; 



2,2; 2,1; 1,1; 
3, 14; 3, 2*; 



2, 2; 1, 3; 6, 13; 2, 2*; 



0,3; 0, 1; 0, 1 
1,4; 1,3; 2,2 
5,2; 0,1; 0,1 
3, 16; 3, 1*; 
0, 1; 0, 1; 0, 1 
1,2; 0, 1; 0, 1 

0, 1; 1,7; 2, 1 

1, 1; 1, 1; 0, 1 
0,1; 1,3; 0,1 

0,1; 0,3; 1,1; 
0,1; 0,3; 3, 1 
0, 2; 3, 3; 1, 1 
3, 3; 2, 1; 1, 7; 0, 1; 0, 4; 3, 2; 0, 1; 1. 7 
3, 18; 3, 1*; 



0, 5; 0, 2; 2, 16; 2, 2*; 

1, 1; 1, 1; 2, 16; 2, 1*; 
0, 1; 4, 14; 4, 1*; 

3, 16; 3, 1*; 

3, 16; 3, 1*; 

4, 16; 4, 1*; 
1,2; 0, 1; 4, 16; 4, 1*; 
0, 1; 1,3; 0,5; 1, 1; 12, 135; 12, 1; 

0, 1; 0,2; 2, 1; 0, 1; 4, 16; 4, 1*; 
0, 1; 3, 18; 3, 1*; 

0,4; 1,2; 0,1; 0,1; 4,6; 1,1; 0,1; 
3, 1; 0, 1; 3, 18; 3, 1*; 



3, 9; 6, 27; 9*. 27*; 

3, 9; 6, 9; 3*, 9; 9, 27; 9, 9*. 

Berkeley, Calif., 1921. 

* The first and last partial quotient set of the period are indicated by an asterisk. 
1 The expansion is not normal. 



